A Condition for the Nullity of Quantum Discord 
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The positivity of quantum discord is shown to be equivalent to the strong subadditivity of von-Neumann 
entropy. This leads us to a necessary and sufficient condition characterizing the set of states with zero quantum 
discord. This also gives us a mathematical definition of pointer states, as they are the states with zero discord. 
Finally, we suggest that strong subadditivity of entropy might delineate the boundaries of the set of quantum 
correlations. 
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Identification, characterization and manipulation of non- 
classical correlations is at the heart of quantum information 
science. Canonically, this has meant the study of quantum en- 
tanglement [1, 2]. The role of entanglement is, however, far 
from clear in its most celebrated application, quantum compu- 
tation. In particular, instances of mixed state quantum compu- 
tation exist which outdo their best classical counterparts with 
limited amounts of entanglement [3, 4]. This motivated the 
study of other measures of capturing nonclassical correlations, 
the foremost of which has been quantum discord [5, 6]. It 
has been studied in a variety of systems [7-10] and circum- 
stances [11-14]. This has subsequently led to the introduc- 
tion of several related measures [15, 16], inspired by different 
physical [17] and operational principles [18]. 

Quantum discord aims at capturing all quantum correla- 
tions in a quantum state, including entanglement [5, 6]. Quan- 
tum mutual information is generally taken to be the mea- 
sure of total correlations, classical and quantum, in a quan- 
tum state. For two systems, A and B, it is defined as I(A : 
B) = H(A) + H(B) - H(A, B), where H(-) stands for the 
von Neumann entropy, H(p) = — Tr(plogp). In our paper, 
all logarithms are taken to base 2. For a classical probabil- 
ity distribution, Bayes' rule leads to an equivalent definition 
of the mutual information as I(A : B) = H(A) - H(A\B), 
where the conditional entropy H(A\B) is an average of the 
Shannon entropies of A, conditioned on the alternatives of B. 
It captures the ignorance in A once the state of B has been 
determined. For a quantum system, this depends on the mea- 
surements that are made on B. For a POVM given by the set 
{Hi}, the state of A after the measurement corresponding to 
the outcome i is given by 

p A \i = Tr B (n.iPAB)/Pi, Pi = TrA,B(ttiPAB)- (1) 

A quantum analogue of the conditional entropy can then 
be defined as H{n.y(A\B) = J2iPiH(PA\i)> an d an alter- 
native version of the quantum mutual information can now 
be denned as J{n»}(^ : B) = H(A) - H {n . } (A\B). 
The above quantity depends on the chosen set of measure- 
ments {Hi}. To capture all the classical correlations present 
in Pab, we maximize Jsji^A : B) over all {Hi}, arriv- 
ing at a measurement independent quantity J(A : B) = 
max {ni }(H(A) - H { n i} (A\B)) = H(A)-H(A\B), where 
H(A\B) = min{ n .i. H{n.y(A\B). Since the conditional en- 



tropy is concave over the set of POVMs, which is convex, 
the minimum is attained on the extreme points of the set of 
POVMs, which are rank 1 [19]. Then, quantum discord is 
finally defined as 



V(A : B) = I (A : B) - J (A : B) 
= H{A) - H(A : B) 



(2) 



mm H {Ui }{A\B), 



where {IL;} are now, and henceforth in the paper, rank 1 
POVMs. It is well known that the quantum discord is non- 
negative for all quantum states [6, 19]. In this paper, we 
present a new proof of this fact, based on the strong subad- 
ditivity of the von-Neumann entropy. More importantly, it 
allows us to derive the first necessary and sufficient condition 
for a state to have zero quantum discord. They are the ones 
that saturate strong subadditivity, and are infact, quite easy to 
work with, as we see later. This leads us to suggest an exper- 
imental realization of pointer states in superconducting cavity 
QED systems. Finally, we propose a simple certificate for dis- 
tinguishing classical, quantum and more general no-signalling 
theories based on strong subadditivity. 

Theorem 1. Quantum discord is always positive, i.e., 
V{A,B) > 0. 

Proof: Consider the joint state pab subject to one dimen- 
sional orthogonal measurements IT, = \ej)(ej\ on B (ex- 
tended to arbitrary, at most dim(B) 2 dimensions, by the Neu- 
mark extension). The post-measurement state is given by 
Eq. (1). Suppose now that a system C interacts with B so as 
to make the desired measurement (U\ej) <g> |0) = \ej) ® \fj)), 
leaving the state 

Pabc = ( e i\PAB\e k ) ® \ej)(e k \ ® \fj){fk\- (3) 

If the eigendecomposition of pab = J2i ^ \ r l)( r l l> tnen 
Pabc = Xi(lA,ej\ri){ri\I A ,e k ) (8 |e,-)(e fc | ® \fj)(fk\ 



j,k,l 
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whereby H(p' ABC ) = H(pab)- Also, from Eq. (3), 

Pab = ^2PjPA\j ® | ej ){ej | , (4a) 
j 

Pbc = l e iX e i \PB Wkfek I ® (A- 1 , (4b) 

Pb = 5ZPiI e jX e iI> • ( 4c ) 

i 

whereby H(p' AB ) = H(p) + EjPjH(A\j),H(p' BC ) = 
H(pb) and H(p' B ) = H(p) respectively. These reduce the 
strong subadditivity of the von-Neumann entropy [20] 

H(p'abc) + H(p' B ) < H(p' AB ) + H{p' BC ), (5) 

to H( PAB ) + H(p) < H{p) + E,PjH(A\j) + H(p B ), 
whereby 

H {Ilj} (A\B) = J2PjH(A\j) 

j 

> H(p AB ) - H{p B ) = H{A\B). (6) 

This, being true for all measurements, also holds for the min- 
imum, proving the theorem. □ 
This theorem also applies to infinite dimensional systems, 
since the von-Neumann entropy is strongly subadditive for 
such systems as well [20], albeit the summations in Eqs. (3) 
and the following could be infinite. Having proven that the 
quantum discord is always nonnegative, it is evident that the 
condition for zero discord can be reduced to that of the equal- 
ity in strong subadditivity in Eq. (5). To that end, we will 
employ a result stated by Ruskai [21], and proven by Hay den 
et al. [22], which we quote below for completeness. 

Lemma 1 ([22]). A state p' ABC on Ha ® H B H He satisfies 
strong subadditivity (Eq. (5)) with equality if and only if there 
is a decomposition of system B as 

H B =0« B t ®U b r 
j 

into a direct sum of tensor products such that 

P'ABC = QjPABf ® PBfC 
3 

with states p AB L on Ha &> H b l and p AB n on H b r ® He, 

3 3 3 3 

and a probability distribution {qj}. 

Theorem 2. T>(A, B) = if and only if the state pab is joint 
density operator is block-diagonal in the marginal eigenbasis 
of B, that is 

PAB = 2J PjPABPj 
3 

where pab = ^2j T jPj' with {tj} a probability distribu- 
tion [6 ]. 



Proof: For any measurement on B executed via C, the state 
has the form 

PABC ^^VaPAla® Pbc ( ? ) 
a 

where p BC = H a p BC Il a , with n Q being projectors of the 
form n a = J2j \E a j)(E a j\ CS> \F a j)(F a j\. In our case, the 
state p'abc ^ s mvar i an t under the exchange of B and C rel- 
ative to the measurement basis, here denoted by l-E^} and 
\F a j). Additionally, following Lemma. (1), for any mea- 
surement that saturates Eq. (5), there exists a decomposi- 
tion of the Hilbert space of B that can be written as Is = 
E Q n " = Y.a^aL ® n Qfl , and UoJifs = S a/3 n a . Thus, 
Pbc = Y, 3 , k P%\E a] ){E ak \ ® \F aj )(F ak \ and p' AB = 
E Q (laPA\ a ®P% = Ec*,j PjjQcxPA\ a ®\E a j}{Eaj\- Undoing 
the measurement, U\ej) J? |0) = \ej) <3 \fj), gives 

PAB = {0c\U j p' ABC U\0 C } = VaPA\ a ® P°B- 

OL 

Diagonalizing p% = J2 k K \K )( X k I we 8 et Pab = 
S QJ - ^j9aPA|a|A")(A"|. Relabelling, we have that the dis- 
cord is zero if and only if 

PAB = Y P lP A \3 ® l A iX A il (8) 

3 

in the basis that diagonalizes p B - The a subspaces take into 
account that if the states pA\j are the same for different j, 
then we can attain zero discord by using any measurement 
in the subspace spanned by those values of j. Diagonalising 
PA\j = J2 k Pjk \Pj k )(Pjk\' we g et tnat; a state has zero discord 
if and only if 

Pab = Y PjPjklPjk , ){p jk ,Xj\. (9) 
jk 

Thus the eigenbasis of pab has a tree product structure 
\p 3k ) ® |Aj). □ 
The condition for equality in strong subadditivity is that the 
state p'abc ^ e what is known as a short Markov chain, that is, 
C is conditionally independent from A, given B. Since this 
also means that it is possible to extract information from B 
using non-demolition measurements [22], we have arrived at a 
formal mathematical characterization of pointer states, which 
formed the background for the introduction of quantum dis- 
cord in the first place [6], These states form the boundary 
between quantum and classical correlations, particularly, as 
quantum discord quantifies the amount of information that 
cannot be extracted without joint measurements. Interest- 
ingly, the set of pointer states is of measure zero, as can be 
concluded from the results about the measure of the set of 
zero discord states [23]. Note that the definition of zero dis- 
cord states presented above is also valid for infinite dimen- 
sional systems, provided H(p' AB ), H(p' B ), H(p' BC ) are fi- 
nite [24, 25]. It is however an interesting question whether 
the set of zero discord states or pointer states in continuous 
variable systems is of measure zero [26]. 
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Discussions- Since the states with vanishing discord were 
identified with pointer states, our results also allow for their 
mathematical and constructive definition. Curiously, they 
form a set of measure zero within the space of density ma- 
trices in finite dimensions. Finally, recent efforts of identi- 
fying information-theoretic criterion to differentiate quantum 
theory from more general no-signalling theories have led to 
the notion of information causality [27], which is respected 
by quantum and classical theories, but not by more general 
theories. These violations have now been traced to a violation 
of the strong subadditivity of entropy [28, 29]. This leads us 
to propose that strong subadditivity of entropy demarcates the 
edges of quantum correlations, with the quantity 

H(AB) + H(BC) - H(ABC) - H(B) 

being positive for quantum states, zero for classical states, and 
negative for states in more general probabilistic theories. We 
hope that the connections unraveled in this paper, between 
pointer states, strong subadditivity, quantumness and discord 
lead to better understandings of the quantum nature of the uni- 
verse, at a conceptual as well as a practical level. 
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